جواب برنامه ریزی دوخطی اولیه- دوگان برای دستگاه معادلات قدرمطلق

پایان نامه
چکیده

در این پایان نامه یک الگوریتم متناهی برنامه ریزی دوخطی اولیه- دوگان برای حل دستگاه معادلات قدرمطلق(ax-|x|=b ،(ave که a یک ماتریس n*n است، پیشنهاد می شود. الگوریتم که هیچ فرضی غیر از قابلیت حل روی ave ایجاد نمی کند، شامل یک تعداد متناهی از برنامه ریزی خطی است که منجر به یک جواب ave یا یک نقطه ایستایی از برنامه ریزی دوخطی می شود.

منابع مشابه

ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای

We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values ​​of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...

متن کامل

روش نیوتن تعمیم یافته برای حل دستگاه معادلات قدرمطلق

در این پایان نامه روش نیوتن تعمیم یافته را برای دستگاه معادلات قدرمطلق به کار گرفتیم و سپس روش نیوتن تعمیم یافته را با روش تکراری باقیمانده برای دستگاه معادلات قدرمطلق مقایسه کردیم.همچنین روش نیوتن تعمیم یافته را با روش های تکراری باقیمانده و گوس سایدل برای دستگاه معادلات قدرمطلق مقایسه کردیم و ملاحظه شد روش نیوتن تعمیم یافته برای این مسایل کاراست. در نهایت، با استفاده از هم ارزی دستگاه معادلات...

15 صفحه اول

دوگان برای برنامه ریزی صحیح

مسئله بهینه سازی صحیح(ip)یک نوعی از مساله بهینه سازی است که در آن تمام یا بعضی از متغیرهای تصمیم ملزم به صحیح بودن هستند. روش های حلی مانند صفحه برشی،شاخه و کران،...برای مسائل بهینه سازی صحیح ارائه شده اند که این روش ها دارای نقض هایی است ، یا جواب تقریبی به دست می دهند یازمان اجرای این روش‎ ها نمایی است. بنابراین تا به حال هیچ الگوریتم کارایی برای این مسائل ابداع نشده است که زمان اجرای آن چندج...

15 صفحه اول

مسائل برنامه ریزی چند هدفه و روش حل اولیه-دوگان

مسائل چند هدفه‏، رده ای از مسائل بهینه سازی اند که دارای کاربردهای فراوانی در شاخه های کاربردی نظیر مسائل کنترلی‏، مسائل آماری‏، مسائل مدیریتی و ... دارند. از این رو ارائه روشهای کارآمد برای حل این نوع مسائل‏، قابل توجه هستند. این پایان نامه، به حل دقیق مسائل چند هدفه می پردازد. در این پایان نامه‏، یک مساله چند هدفه خطی به یک مساله تک هدفه پارامتری تبدیل شده و سپس با روش اولیه - دوگان به حل آن ...

استفاده از دوگان گراف و تبدیل موجک در ارزیابی و برنامه ریزی سیستم‌های حمل‌ونقل

سیستم‌های اطلاعات مکانی در زمینه مدیریت حمل‌ونقل قابلیت‌های فراوانی را در اختیار کاربران خود قرار می‌دهند. در این زمینه قابلیت‌های تجزیه و تحلیل شبکه در سیستم‌های اطلاعات مکانی از جمله محاسبه کوتاه‌ترین مسیر می‌تواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده می‌شود. دیدگاه رایج برای مدل‌سازی شبکه‌های حمل‌ونقل توسط گراف‌ها به این صورت است که ایستگاه‌ها به عنوان گره و م...

متن کامل

روش های اولیه-دوگان نقطه درونی برای مسائل برنامه ریزی خطی

برنامه خطی مسئله ای با می نیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مساوی یا نامساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که در سال 1947 توسط دانتزیگ ارائه شد. کلی و مینتی ثابت کردند که پیجیدگی روش سیمپلکس جند جمله ای نیست.مهمترین پیشرفت در زمینه ی برنامه ریزی خطی مقاله کارمار کار در سال 1984 بود که روش نقطه درونی را ارائه داد. این روش ها در عمل کارای...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023